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WHAT IS CLAIMED IS: 

1. A method, comprising: 

determining a request vector, wherein each bit in the request vector represents a 
requestor and indicates if that requestor is requesting a resource; 

masking a portion of the request vector based on a previously selected requestor; 

and 

selecting a requestor in accordance with the masked request vector. 

2. The method of claim 1 , wherein the request vector is an N-bit request vector 
having bits — , bo], and said masking comprises: 

masking bits b L through bo in the request vector, wherein b L represents the 
previously selected requestor. 

3. The method of claim 2, wherein said masking comprises: 

creating an N-bit mask vector having bits [mN-i, mo], wherein bits m N -ithrough 
m L +i are set to one and bits m L through mo are set to zero; and 

combining the request vector and the mask vector via a Boolean AND operation. 

4. The method of claim 2, wherein said selecting comprises: 

selecting the requestor associated with the least significant bit in the masked 
request vector that indicates the requestor is requesting a resource. 

5. The method of claim 4, wherein said selecting is performed via a priority 
encoder. 
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6. The method of claim 1 , wherein the request vector is an N-bit request vector 
having bits [b N -i, bo], and said masking comprises: 

masking bits b 0 through b L in the request vector, wherein b L represents the 
5 previously selected requestor. 

7. The method of claim 6, wherein said selecting comprises: 

selecting the requestor associated with the most significant bit in the masked 
request vector that indicates the requestor is requesting a resource. 

10 

8. The method of claim 1, further comprising: 
allocating the resource to the selected requestor. 

9. The method of claim 1, further comprising: 

15 if no bit in the masked request vector indicates the requestor is requesting a 

resource, selecting a requestor in accordance with the un-masked request vector. 

10. An apparatus, comprising: 

a masking unit to receive a request vector and to provide a masked request vector, 
20 wherein each bit in the request vector represents a requestor and indicates if that 
requestor is requesting a resource; and 

a first priority encoder to receive the masked request vector from the masking unit 
and to output a signal indicating a selected requestor. 
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1 1 . The apparatus of claim 10, wherein the request vector is an N-bit request 
vector having bits [b N -i, bo], the masking unit is to mask bits b L through b 0 , bL 
representing the previously selected requestor, and the signal output by the first priority 
encoder represents the least significant bit in the masked request vector that indicates the 

5 requestor is requesting a resource. 

12. The apparatus of claim 10, wherein the request vector is an N-bit request 
vector having bits [b^i, bo], the masking unit is to mask bits bw-i through b^ bL 
representing the previously selected requestor, and the signal output by the first priority 

1 0 encoder represents the most significant bit in the masked request vector that indicates the 
requestor is requesting a resource. 

13. The apparatus of claim 10, further comprising: 

a second priority encoder to receive the un-masked request vector and to output a 
1 5 signal indicating an alternate selected requestor. 

14. The apparatus of claim 13, further comprising: 

a selector unit to receive the signals from the first and second priority encoders 
and to output a signal based on: 

20 the signal from the first priority encoder if at least one bit in the masked request 

vector indicates that a requestor is requesting a resource, and 

the signal from the second priority encoder if no bit in the masked request vector 
indicates that a requestor is requesting a resource. 

25 15. The apparatus of claim 14, further comprising: 
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a grant generator to receive the signal from the selector unit and to provide grant 
signals to the requestors. 

16. The apparatus of claim 14, wherein the signal from the selector unit is 
provided to the masking unit. 

17. The apparatus of claim 10, wherein the apparatus is associated with at least 
one of: (i) a packet network, (ii) a local area network, (iii) an Ethernet network, (iv) a 
switch, and (v) a router. 

1 8. The apparatus of claim 1 0, wherein each requestor is associated with a media 
application control module. 

19. The apparatus of claim 10, wherein the selected requestor is associated with 
an information packet to be processed. 

20. The apparatus of claim 10, wherein the apparatus is associated with at least 
one of: (i) an application specific integrated circuit device, (ii) a field-programmable gate 
array device, and (iii) a custom integrated circuit. 

21. An apparatus, comprising: 

a storage medium having stored thereon instructions that when executed by a 
machine result in the following: 

determining a request vector, wherein each bit in the request vector 
represents a requestor and indicates if that requestor is requesting a resource; 
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masking a portion of the request vector based on a previously selected 
requestor; and 

selecting a requestor in accordance with the masked request vector. 

22. The apparatus of claim 21, wherein execution of the instructions further result 

in: 

allocating the resource to the selected requestor. 

23. A switch, comprising: 
an Ethernet interface; and 

a resource allocation unit, including: 

a masking unit to receive a request vector and to provide a masked request 
vector, wherein each bit in the request vector represents a requestor and indicates 
if that requestor is requesting a resource; and 

a first priority encoder to receive the masked request vector from the 
masking unit and to output a signal indicating a selected requestor. 



24. The switch of claim 23, wherein each requestor is associated with a media 
application control module and the resource is associated with information packet 
processing. 
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